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Abstract 

In [3] an informal algorithm 'to display interesting numeric patterns' is described without 
any proof. We generalize this algorithm over arbitrary finite fields of characteristic p and we 
prove that it really generates self-similar carperts, provided that they contain at least one zero 
in the first (p+ l)/2 lines. For the fields F p the generalized algorithm produces p — 1 different 
self-similar carpets. These self-similar carpets are classified according to their arithmetic and 
their groups of symmetry. All this phenomena can be also interpreted in the framework of 
the aperiodic tilings. 
A.M.S.-Classification: 11A07, 28A80. 



1 Introduction 

In [?j is presented an informal algorithm 'to produce interesting numerical patterns'. Let n be a 
fixed natural numbers > 2. One takes a rectangular matrix, completes the first row and the first 
column with ones, and recursively computes the other elements as (N + NW + W) mod n, where 
N, NW and W are the neighbors in the corresponding directions. Finally, one can produce an 
image following a fixed correspondence of the rests modulo n and a list of colours. The autors 
observe and state that for primes n — p the patterns are self-similar, but don't prove this. For 
the notion of self-similarity they citate Mandelbrot's monograph pj]. In [3], Chapter 14, there is 
a hint to a similar construction of the original Sierpinski Carpet atributed to Rose (see [5]). One 
referee kindly informed us about the paper [5] where the authors introduced a generalization of 
this generation rule (N + m ■ NW + W) mod n for a constant m £ N and commented on the 
associated generalized Fibonacci sequences, but didn't do any graphical interpretation. 

One goal of this paper is to prove the conjecture suggested in [3]: if n — p odd prime, the rescaled 
images produced by the a recurent rule like in [5] converge to a symmetric self-similar set. For 
772 — one recovers the known case of Pascal's Triangle, with a group of symmetries consisting of 
two elements. For 772 = —1 one gets the full square - which is self-similar but boaring. For m = 1 
one gets self-similar sets of [2] that have as group of symmetries the full dihedral group D% . For 
the other values of m one gets new self-similar patterns with group of symmetries isomorphic with 
Klein's group K4. This paper is a generalization of author's paper [Bj where only the case m = 1 
was treated. 

We also prove that those carpets over arbitrary finite fields, which have zeros, are self-similar and 
respect a simple law of symmetry. 

The results can be also understood as existence of aperiodic tilings of a quadrant of the plane 



Definition 1.1 Let ¥ q be an arbitrary finite field and fix an element ra e F g . The matrices 
occurring in this article are always indexed from and have elements in ¥ q , if not otherwise 
specified. Let the prime p be the characteristic of the finite field, q = p k for some k. Let 
Md = (cii.j) be the p d x p d matrix constructed following the recurence a^o = ao,j = 1 and 
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— a i-i,j + m ' l + a ij-i- The matrix Mi shall be denoted by F(p,m) and shall be 

called fundamental block. 



Definition 1.2 The black and white image I is defined as follows: one tiles the compact square 
[0, 1] x [0, 1] in p d x p d many equal squares 5jj, and excludes the interior of Sij if and only if 
Oij = 0. 

Definition 1.3 The self-similar set in question shall be I = lim/ d . The name of the variable 
d is chosen to mean the depth of the recursive approximation of I. The limit operator can be 
understood in the sense of the Hausdorff metric for compact subsets of M 2 . 



Definition 1.4 The coloured image of Md is defined assuming a fixed correspondence between 
the rests modulo p and a family of colours. In order to make this consistent with the black and 
white image, suppose that the colour white always corresponds to zero. 



2 The recurrent function 

In this section K is the notation of an arbitrary field. 

Definition: Let m S K be fixed. We consider the function / :NxN^]f recursively defined by 
the conditions f(n, 0) = /(0, k) — 1 and: 

f(n, k) = f(n, k-l) + m- f(n - 1, k - 1) + f(n - 1, k) 

for n, k > 1. 



Lemma 2.1 The function f is symmetric and satisfies: 

min(n, 

f(n,k)= 



min(n,A;) / \ / 

n\ I n + k — a 



m 

a=0 



k - 



Proof: The symmetry follows from the symmetry of the recurrence formula and of the initial 
conditions. To compute /, use the method of generating functions, see [llj . Define the generating 
function A n (x) — ^2 f( n ik)x k . It follows: 

fc>0 



A n+1 (x) = J2 f(n + 1, k)x k = 1 + J2 (/( n > k ) + f( n + - 1) + m • f(n, k - L 



x 



k>0 k>l 



1 + ^2 fi n ,k)x k j + x f(n + l,k)x k + mx^2f(n,k)x k = A n (x) + xA n+1 (x) + mxA n (x). 

k>l k>0 k>0 

This recurrence have the solution: 

n+l 



/ 1 \ n+X 



/ \ n + 1 

Using that (1 + mx) n = {k) mkxk and tnat ( ) = 2 ( "£ ) xk i one § ets tne Lemma. □ 
k>o ^ x > k>0 

One remarks that the terms 

a fn\fn + k-a\ (n + k-a)\ 

t(a,k,n) = m a [ = m a 



k — a J a\(k — a)\(n — a)\ 



are itself symmetric in n and k. 
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3 Tensor powers and the automorphism of Frobenius 



In this section we prove some properties of the fundamental block F{p,m) G M- pX p{¥ p ). Recall 
the notation F{p, to) = (ajj) with i and j = 0, . . . ,p — 1. From Lcmma l2.1l it follows already that 
F{p 1 m) is a symmetric matrix, like all other M^. 

Lemma 3.1 The last column and the last row of F(p,m) are exactly: 

1, —to, (—to) 2 , . . . , (— m) p_1 . 

T7ms works also for to = 0. 

Proof: Take fc < n = p — 1 and work over F g . For a < k the term: 

a /p-A/>-l + fc-<A a/V- 1 



i(a,p-l, _ )(' fc _ a )=TO a (^^ ].p.... = 



so all these terms do not contribute in ¥ q . For the last term one has: 

.(p-l)...(p-fc) „ fc fc! 



t(fc,fc,p- 1) = TO*^ i = TO fc (-l) "~ - (-TO)* 



□ 



Definition 3.2 Let R be some commutative ring and A — (a;.j) G .Msxt(-R), -B G -M ux „(i?) 
two matrices. Then the tensor product A ® B is a matrix in A / l stlX tt;(-R) having the block- 
representation (dijB). If Ai, A2, . . . , A n are arbitrary matrices, we denote the tensor term: 

((. . . {{A x ® A 2 ) ® A 3 ) . . .) <g> A„_i) ® A n . 

by: 

® A 2 <g> • • ® An- 

For all n > 1 we define the tensor power A® n of A inductively by: A® 1 = A and A® (n+1) = 
A®" <g> A. 

The following remark expresses the principle of substitution used in constructing self-similar sets. 

Remark 3.3 For some n > 2 consider a matrix A G M nxn {{0, 1}) containing at least one zero 
and at least two ones. Let I d be the black and white image associated to A® d . Then I d is the d-th 
step in the transfinite construction of a non-trivial self-similar set I = lim/ d . 

Now is the time that the automorphism of Frobenius enters the scene. 

Definition 3.4 The automorphismus of Frobenius ip : ¥ q — > ¥ q is defined by ip{x) — x p . This 
automorphism generates the Galois group G{F q /¥ p ). 

Lemma 3.5 Let F = F{p,m) be a fundamental block for some to G ¥ q . Consider the matrix in 
construction: 

aF 0F 
1 F 

with a, (3, 7 G ¥ q . By application of the recurrent rule one gets: 

aF (3F 
7F SF 

with S — ip{m)a + [3 + 7. 
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Proof: Denote — m with A. There is only one element x where one can start to apply the recurrent 
rule: 



\ p ~ 3 a (5 

\P~ 2 a /? 

\P~ 3 a \P- 2 a \P- X a (3 A/3 A 2 /3 

7 7 7 x 

A 7 • • 

A 7 

Applying the recurent rule along the first row and along the first column to be completed yelds: 

\ p ~ 3 a (3 

\P~ 2 a (3 

\P- 3 a \P~ 2 a \P- l a (3 \(3 A 2 /? 

7 7 7 8 8 8 

A7 5 
A 2 7 8 ■ 

where 5 = (—m) p ~ 1 a * m + f3 + 7 = m p a + [3 + 7 = ip(m)a + (3 + 7 in ¥ g . The recurrent rule is 
linear, so a constant 6 row together with a constant 6 column generate 5F. □ 



Definition 3.6 For a matrix A = (flij) over F 9 , let <p(A) be the matrix (ip(ai t j)). 

Theorem 3.7 Recall that Md is the p d x p d matrix computed by the recurrent rule over the finite 
field ¥ q and F = F(p, m) = Mi is the fundamental block. Then for all d > 1: 

M d = cp d - l (F) ® ip d ~ 2 (F) <g> • • • ® ip(F) <E> F. 



Proof: The proof works by induction. For d = 1 this is true by definition. Suppose that Md 
fulfills the stated relation and consider Md+i ■ Being computed by the same recurent rule, the pxp 
left upper block of Md+i is a copy of F. Applying Lemma [531 for (a, 6, c) = (0, 0, 1) or (0, 1, 0) one 
gets that a copy of F continued by a row of ones F 111 '" 1 horizontally generates copies of F like 
FFFF . . . F and that this happens also vertically if the first column of F is downwards extended 
with ones. Thus in the block-representation of Md+i with pxp blocks, the first line and the first 
column consist of copied fundamental blocks: 

F F F F ... 

F b hl F b 1 . 2 F b!. 3 F ... 

F b 2A F 

F b 3 ,iF 



Here the Xij are such that all Xk.o — 1, £o,n = 1 and Xi+ij+i = ip(m)xi t j + x i+i.j + x i,j+i- One 
gets that Md+i = X ® F where the matrix X over ¥ q : (i) has p d x p d elements, (ii) has elements 
Xij as above. This means that X = Md for the process made with the coefficient m' = f(m), so 
by induction, denoting F(p, <p(m)) = F': 

X = ip d ~ 1 (F') ® tp d - 2 {F r ) ® ■ ■ ■ (g) <p(F') ® F'. 
If we substitute F' = F(p,ip(m)) = tp(F(p,m)) — <p(F), one gets: 

X = tp d {F) <g> tp d ~ 1 [F) ® • ■ • ® tp 2 {F) ® tp(F). 
Substituting this X in Md+i = X igi F one gets the desired relation. □ 
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Corollary 3.8 For all finite fields ¥ q and all to £ ¥ q , if the fundamental block F(p,m) contains 
at least a zero, the black and white image I of Md is the d-th step in the transfinite construction 
of a non-trivial self-similar set I. 



Proof: For any matrix A over ¥ q , let 5(A) be the matrix obtained by substituting every non-zero 
element with one. Let i(B) the black and white image of the matrix B. Then: 

o 

I d = i5(M d ) = l5( (g) <p*{F)) = L(D® d ), 

i=d-l 

where D = 5(F) is a {0, l}-matrix, F = F(p,m) is the fundamental block, and <p is Frobenius' 
automorphism extended for matrices. Now the principle of substitution works. □ 



Lemma 3.9 If to £ ¥ p , the fundamental block F(p,m) contains zeros if and only if m ^ —1. In 
this situation it contains in the row i = 1 exactly one zero: 

a 1>k = <-» ¥ p \= k = -(m + l) -1 . 

Note: in general there are many other zeros in the fundamental block. 



Proof: The element a\ : k — km + (k + 1) = k(m + 1) + 1 which is zero only for k = — (to + 1) , 
existing for all to ^ —1 in ¥ p . Every such k has a representative between 1 and p — 1 inclusively. 
If to = —1 the matrix F(p, — 1) contains only the repeated element 1. □ 

Now from Remark 13.31 and from the Lemma l3~7l the main result follows: 



Corollary 3.10 For all primes p and all to £ F p \ { — 1} the black and white image I d of Md is 
the d-th step in the transfinite construction of a non-trivial self-similar set I . For m — —1 the set 
I is the full square. 



It is worth to point out that: 



Corollary 3.11 The Pascal Triangle modulo p (got for to = 0) and the Passoja-Lakhtakia Carpets 
(got for odd p and m — 1) are non-trivial self-similar sets. 



Example 3.12 Differently as for the black and white images, the coloured images are only sym- 
metric according to the first diagonal, excepting for the colour 'white' (the holes). However, 
strange and optically exciting coloured patterns arise. The following example shows the step Mi 
for p = 3 and to = 1, a step in the construction for the celebrated Sierpinski Carpet, used in |10j . 
The zeros are not displayed. 
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4 Multiplicative inverse means mirroring 



For studying the groups of symmetries of the black and white image I is enough to understand 
the symmetries for the fundamental block F(p,m). All groups of symmetries we are looking for 
are subgroups of the dihedral group of symmetries D$ of the square. We start with the most 
non-symmetric case, the case of Pascal's Triangle: 

Lemma 4.1 If m = the group of symmetries consists of two elements: the identity and the 
reflection through the first diagonal. 

Proof: In F(p, 0) for < i, j < p — 1 : 

(lij =0 «-> p\ f(i, j) = y "t ^ <-> i + j>P- 

So exactly the elements strictly below the second diagonal are 0. □ 
Now a very small theory shall explain the other cases. 

Definition 4.2 For a matrix A we define the mirror-image T,A using the definition of a matrix 
as a family of column- vectors. If A = (a\, ...,«„) then Y.A — (a n , . . . ,a±). 

Definition 4.3 For m ^ we define the operator O acting over the fundamental block F(p,m) 
in the following way: 

For i = to p — 1, one divides the row i by (— m)\ 
The result is denoted by OF(p,m). 

Lemma 4.4 For all finite fields ¥ q and for all m£F,\ {0} the following identity holds: 

OF(p,m) = SF^to" 1 ). 

Proof: The Lemma follows from the following claims: 

1. The first row and the last column of OF{jp,m) consist only in ones. 

2. For every connected 2x2 sub-block of OF(p,m): 

A B 
C D 

is true that C = m~ 1 B + A + D. 

The first claim follows from Lemma 13.11 and from the definition of the operator O: one divides 
exactly with the elements of the last column. 

We prove the second claim. Let (a, b \ c, d) be the corresponding elements in F(p, m). They fulfill 
the equality: 

d = ma + b + c. 
Using the definition of OF(p,m), we see that: 

A = jia, B = lib, 

C = {— m) fxc, D = (— m) _1 fid, 



(:> 



where (i — (— m) J for some i. It follows that: 

C = (— m) _1 /ic = (— m) _1 /i((i — ma — b) = (— m)^ 1 [id + fia — (— rn) _1 /i6 = D + A + m^ 1 B. 

□ 

For the next Corollary recall from the proof of 13.81 that SF(p, m) is the matrix obtained by 
substituting every element of F(p, m) with 1 if it is ^ 0. Also, recall that the elements of F(p, m) 
are by a.y and denote the elements of F(p, to -1 ) with a'- .. 

Lemma 4.5 The following statements follow directly from Lemma \4.4\ 

1. For all < i,j <p-l: 

a i,p-i-j = a.t.ji-m.y 1 . 

2. For allO < i,j <p-l: 

a it j{—m)~ % = a p -i^ jtP ^i- t (-m) j+1 ~ p . 

3. IfmeWq\ {0} then: 

6F(p,m) = S'EF(p,m" 1 ) = T,5F(p, m _1 ). 

4- If m £ ¥ q \ {0} the matrix 6F(p,m) allows two diagonal symmetries; and so all its tensor 
powers. 

5. Given m G ¥ q \ {0} fixed, some matrix Md contains zeros if and only if M% — F(p, m) 
contains zeros. If this takes places, then 

deg(m/F p ) < V -^. 

Proof: 

1. This is nothing as Lemma 14.41 written element-wise. 

2. This is the symmetry of F(p,m~ 1 ) through its first diagonal: just write the elements of 
F(p,m ) using the first statement of the present Lemma as functions of the row-number 
and the corresponding element of F(p, m). Concretely one has: 

a'i, p -x-j = ai,j(-m)~% 

as in the precedent statement, 

which expresses the symmetry of F(p, to -1 ) through its first diagonal, and 

a p-l—j,i — a p-l—j,p—l-i{~ m Y^ P j 

which is an other instance of the first statement. Apply the transitivity. 

3. It follows from the first statement: 

Oij = a- = 0. 

4. For the reflexion through the first diagonal it is nothing to prove, because the recurrent law 
is symmetric. The symmetry through the second diagonal follows from the second statement 
of the present Lemma: 

o-Lj = <-> a p —i—j jP —i-i = 0. 
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5. The existence of zeros in Md is equivalent with the existence of zeros in M\ = F(p,m) 
because Md is a tensor product of Frobenius conjugates of F(p,m). Recall that the set of 
zeros of the fundamental block F{p, to) is symmetric regarding both diagonals, so there will 
be a zero with both coordinates i,j < (p — l)/2. But the value of polynomial over 

¥ p of degree min(i, j) in m. 

□ 

Example 4.6 The last condition occurring here implies the existence of relatively less values of 
to generating non-trivial self-similar sets in arbitrary finite fields. Look at the case F lg 2 = F361 
seen as Fig[x] where x 2 + 1 = 0. Encode the element ax + b in the natural number 19a + 6. I do 
not mention both to and to -1 because they produce mirrored carpets. Also, if to has been already 
mentioned, I don't mention its Frobenius m 19 , because it produces the same carpet. So, up to 
Frobenius and multiplicative inverse, one has non-trivial self-similar carpets over F361 if and only 
if to is equal with one of the following 29 elements: 0, 1, 2, 3, 4, 6, 7, 8, 9, 14, 19, 21, 35, 47, 52, 
53, 56, 63, 69, 76, 78, 88, 92, 102, 130, 136, 137, 148, 168. Values of m G F 361 which are not itself, 
inverses of, or Frobenius of elements in this list generate however interesting coloured images: 
without zeros, but still tensor products of Frobenius conjugates of their fundamental blocks. 

5 F p as a field of self-similar carpets 
5.1 Complete classification 

Theorem 5.1 Let p be a prime and m G F p . Exactly one of the following situations arrises: 

1. ra = 0. In this case I is a self-similar Pascal Triangle, I is only symmetric through the first 
diagonal, and the group of symmetries of I is isomorphic with S2 ■ 

2. m = ±1. In this case I is a full square (for to — —1) or a nontrivial self-similar set (for 
to = 1) and the group of symmetries of I is the full dyhedral group Dg of the square. 

3- P > 5, m G F p \ { — 1,0,1}. In this case I is a non-trivial self-similar set and the group 
of symmetries of I is generated by the reflexions through the diagonals of the square. This 
group is isomorphic with Klein's group K4. 

Proof: The case m = follows completely from Lemma |4~T1 Let now m6F p \ {0}, let K be the 
group generated by the symmetries through the both diagonals (isomorphic with Klein's group 
K4) and let G be the group of symmetries of /. From Lemma T4.5I follows that K < G < D$. If 
m = — 1 then / is the full square and trivially G — D%. If m — 1 than it follows from Lemma 14.51 
that: 

5F(p,l) = V5F(p,l), 

because 1 _1 = 1 so G is strictly bigger than K which already has 4 elements, hence G = D$. 

Conversely, suppose that G = D$. We exclude the trivial case m = — 1. From Lemma [4~T1 it follows 
that m ^ 0. From Lemma [6. 91 it follows that F(p,m) has only a zero in the second row (i = 1), 
which is ai fe = for < k < p — 1 such that k — — (m + 1) _1 in W p . If a\ t % is not the central 
element of the row i = 1 then there are two zeros in this row: a% t i, and its miror image through S. 
This would be in contradiction with Lemma 1331 It follows that —(to + 1) _1 = (p — l)/2 in ¥ p , so 
(to + l) -1 = 2 _1 , so to = 1. □ 

Corollary 5.2 If p > 3 and togF p \{ — 1} there are at least two zeros in F(p, to). 
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Proof: In fact one can proof a litle bit more. If to G {—2, — 2~ 1 } then the unique zero of the 
second row i = 1 lies on the intersection of this row with one of the diagonals, so its orbit under 
the action of G has two elements. If to G F p \ {—2, — 2 _1 , —1, 0} then the orbit has four elements. 
For the case to = the existence of many zeros is trivial, for m = 1 a remark in the next section 
assure the existence of much more zeros than four. □ 

5.2 The special case m E {—2, — 2 -1 }: Diagonal Carpets 

For to = —2 one has a\ : \ = 0. Mirror-symmetric: for m = — 2 _1 one has a\ :P -2 = 0. In fact, in 
these cases, all the elements of odd index on the corresponding diagonal are zero! 

Definition 5.3 Call first odd diagonal (respectively second odd diagonal) the following set 
of indices: 

D+ = | < i <p- 1 A 2 /«}. 

D- = {(i,j) | i + j=p-l A 2 |0- 

Theorem 5.4 Let p > 5 be a prime. Following statements hold: 

1. D + consists of zeros of F(p, — 2). 

2. D~ consists of zeros of F(p, — 2 _1 ). 

3. Moreover, the even elements on the respective diagonals are ^ 0. 
Proof: 

1. We prove that for m = — 2 £ Z the recurrent function / :NxN^Z defined in the second 
section has the property /(2s + 1, 2s + 1) = for all k £ N. This follows from the following 
identity: 



E(- 2 ) 

a=0 



2n-a^ _ j(-l) a ( 2 ;), ifn = 2s, 

| 0, ifn = 2s + l. 



This identity can be proved with Zeilberger's Algorithm, see [7] and [2]. In fact, after running 
the software from [2J, one gets the recurrent formula: 

4(n + l)S(n) + (n + 2)5(n + 2) = 0, 

where S(n) is the sum on the left side of the equality. Starting with 5(0) = 1 and 5(1) = 
one gets the result by induction. The author thanks Prof. Dr. Wolfram Koepf for kindly 
running his Maple package " Hypergeometric Summation" at author's request. Please note 
that this identity is not the Reed - Dawson Identity, although a similar one. 



2. This follows from the case m — —2 and the dualism from Lemma 14.41 Note that the 
corresponding values of f(n, k) are no more in Z but become in F p . 

3. This follows from the fact that the even diagonal values of f(n.n) are ^ in F„. 



□ 



We note that those regular diagonal zero are not the only zeros in general: starting with p = 1 1 
there are a lot of sporadic (non-regular) zeros for m G {—2, — 2 -1 }. One can now also prove a 
slight improvement of 15.21 



Corollary 5.5 Let m =/= —1. For p = 7 there are at least three zeros in F(p,m), and for p > 11 
there are at least four zeros in F(p,m). 

Proof: The only remained problem was m G {—2, — 2 -1 }, which is now trivial applying Theorem 
15.41 In fact, there are many more sporadic (non-diagonal) zeros for these values of to. □ 
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5.3 The special case m — 1: Cross-carpets 



The only one fully symmetric non-trivial case (where p is odd and m = 1) is worth for a closer 
look. This is exactly the case of the spectacular Passoja-Lakhtakia Carpets, described in [4]. The 
author noticed after working some weeks with these carpets, that the infinite symmetric matrix 
(/(n, k)) for to = 1 is known as the double sequence of the Delannoy Numbers, and is the answer 
to the following combinatoric problem: In how many ways one can go from the left-highest corner 
of a matrix to the element a n ,k making only South, South-East and East steps. For a brief history 
of the Delanoy numbers, see p], also in the On-line Encyclopedia of Integer Sequences. 

Definition 5.6 Let us call N = | fljj = 0} the set of zeros of the fundamental cell F(p, 1). 

The set: 

C = {(^,i);(*, £ ^)|0<i<p-1 A 2/7} 

shall be called the cross, and S = N \C the set of sporadic zeros. We call the elements of the 
cross regular zeros. The next Corollary proves that the elements of the Cross are really zeros of 

Corollary 5.7 If p is an odd prime, the fundamental block F(p, 1) has the following properties: 

1. For allO <k<p - 1; 

a P -i,k = (— l) fe . 

2. For all n and k with < n, k < p — 1, 

&n,k ( 1) 1 — k' 

3. The Cross C consists of zeros of F(p,l). 
Proof: 

1. This is exactly Lemma T3. II 

2. According to Lemma l4~4l 

OF(p, 1) = SF(p, 1). 

If k = 2s, O operates by multiplication with 1, so the even rows are centrally symmetric. If 
k — 2s + 1, O operates by multiplication with —1, so odd rows are antisymmetric. 

3. This follows easily from the last statement because for k odd, p being also odd: 

a k ^ = (-l) i a fci(p _i ) _£_i = -a k E~i, 
implies a k = 0. Apply now the symmetry of 5F(p, 1). 

□ 

Example 5.8 Here one sees only the bord and the zeros of the fundamental block -F(13, 1): 
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+1+1+1+1+1+1+1+1+1+1+1+1+1 



+ 1 -1 

+ 1-0 • +1 

+1 -1 

+1 +1 

+1 -1 

+1 • • ■ • • +1 
+1 -1 

+1 +1 

+1 -1 

+ 1-0 • +1 

+ 1 -1 



+1-1+1-1+1-1+1-1+1-1+1-1+1 

The primes 3, 5, 7, 11, 19 have only regular zeros in F(p, 1). 13 is the first odd prime with sporadic 
zeros, followed by 17. By all other primes tryed out by the author (from 23 to 599) there are lots 
of sporadic zeros in the fundamental block F(p, 1). 

6 Aperiodic tilings 

An interesting implication of the Theorem 13. 71 is that we get for free the existence of the aperiodic 
tilings for the quarter of plane. In order to preserve the matrix-friendly notation, we will refer 
here to the quarter R + x R_ . We use a definition suggested in [5] : 

Definition 6.1 Let A C IR 2 be an unbounded subset. 

A finite set of bounded polygons is called aperiodic tiling of A if both conditions arc fulfilled: 

(1) A can be partitioned in copies of the polygons. 

(2) There is no translation of the partition carrying every polygon in a copy of itself. 

Corollary 6.2 Let ¥ q be some finite field of characteristic p and m £ ¥ q \ { — 1} such that the 
fundamental block F(p,m) contains at least one zero. The self-similar carpet defined by m over 
F q can be seen as aperiodic tiling o/M + x R_, done with a finite set of polygons. 

Proof: 

Case 1: m = 0. If m = one has a set of < p 2 coloured square tiles. The set of colours is in a 
bijection with the elements of the prime field F p , as before the colour is called white. The tiles 
are coloured as follows: 
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X 

y '/' 

x + y 



We call the three teritories of a tile North, West and Big South-East. This set of tiles works with 
the following rules: 

1. They can be only translated, but not rotated. 

2. The edges touching the positive part of the axis Ox are nordic edges in tiles with Nord 
coloured with 1. 

3. The edges touching the negative part of the axis Oy are western edges in tiles with West 
coloured with 1. 

4. If two tiles are touching along an edge, this can be only a Nord - South or a West - East 
contact along a whole edge. 

5. In the case of a Nord - South contact, the North of the south tile has the same colour as the 
Big South-East of the north tile. 

6. In the case of a East - West contact, the West of the eastern tile has the same colour than 
the Big South-East of the western tile. 

The rules implies that the tile touching (0,0) has the colours West = 1, North = 1 and Big 
South-East = 2 in F p . 

Case 2: ra/0. If m ^ one has a set of < r 3 + 2 coloured tiles, where r is the number of elements 
of the field F p [m]. Like in the case m — to different elements correspond different colours. To 
corresponds white. 




These are the tiles of types one, two and three, in this order from left to the right. The four 
regions of the tiles of type three are called West (marked with x), North- West (marked with y), 
North (marked with z) and Big Body. North, North- West and West form the so-called Active 
Side. This set of tiles works with the following rules: 
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1. Only one tile of type one shall be used. This tile is the only one touching (0,0). 

2. Along the axis Ox one puts tiles of type two, with the north edge on the axis. Along the 
axis Oy one puts tiles of type two rotated with 90° to their left, showing inside the quarter 
of plane. 

3. All other tiles used are tiles of type three. They might be translated, but never rotated. 

4. The three regions of an Active Side (North, North- West and West) always have the same 
colours as the Big Body that they are respectively touching: North has the same colour as the 
Big Body of the northern neighbor, North- West has the same colour as the Big Body of the 
north-west neighbor and West has the same colour as the Big Body of the western neighbor. 
Other said, one always combines tiles to get a composite covering of monochromatic squares. 

It follows from the Theorem 13.71 that the first set of tiles constructs the convergents to Pascal's 
Triangle in F p and that the second set of tiles constructs the convergents to the self-similar carpet 
defined by m £ F ? . Why are these tilings aperiodic? Suppose that one of them is invariant to 
some translation with a vector v £ R 2 of length v. In both cases there are arbitrary big bounded 
white areas, so there is a white area containing a disk of radius > 2v. This disk shall intersect its 
own translation, so the bouded white area also. This is a contradiction. □ 

Remark 6.3 Most of the conditions can be naturally encoded in the tiles by modifying their form 
using local convex versus concave adds. 

7 Commentaries 

1. Can we better understand the sporadic zeros for ¥ p and m — 11 The Hausdorff (fractal) 
dimension depends only of the total number of zeros in the fundamental block. The same 
question for ¥ q and arbitrary m£F,, 

2. Is it true that two zeros of the fundamental block cannot have a common edge? The funda- 
mental block contains sometimes edge-neighbors with equal value: try for example Fn and 
m = 1 where a^i = 04.3 = 03^ = 03.4 = 8. The author found some cases of zeros with 
common vertex in a fundamental block, but no example with common edge. 

3. For the case F p , p odd prime and m — 1 the symmetries proved in Corollary 15 . 71 justifies the 
following strategy of representation: choose white for k = and a list of colours such that 

Vfc 6 F p color(fc) = color(p — k). 

4. For some integer n with prime-decomposition n = p^ 1 . . .p^ s , the ring Z/nZ is isomorphic 
with the product of finite rings Z/p^Z x • ■ ■ x Z/p*' s Z. From this reason, carpets over Z n are 
overlappings of carpets modulo p k . Can we understand the (black and white, or coloured) 
carpets modulo prime-powers? In the experiments made by the author very complicated 
patterns arose. For example, the black and white matrix 5F(p 2 , 1) presents a cross that is 
periodically interupted by black and white patterns SF(p,m). Such patterns appear also in 
positions corresponding to the sporadic zeros of F(p, 1), with coordinates multiplied with p. 
A lot of new sporadic zeros can be remarked in F(p 2 , 1). 

5. Over fields ¥ p the rule a n ^ = xa n -i t k-i + ya n ,k-i + za n -x,k generates very complicated 
structures. At depth > 3 one recognizes the zeros from the case discussed here, with the 
following sensible difference: in the holes of the carpets there arc different periodic structures, 
instead of the constant zero hole. I call this structures patchwork carpets. For exceptional 
values of x, y und z one gets one of the already known self-similar carpets, or periodic 
structures, or constant structures. 
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